/**
 * Created with IntelliJ IEDA.
 * Description:
 * User:86186
 * Date:2022-09-03
 * Time:16:29
 */

/**
 * 牛客 JZ36:二叉搜索树和双向链表
 */

import java.util.*;
/**
 public class TreeNode {
 int val = 0;
 TreeNode left = null;
 TreeNode right = null;

 public TreeNode(int val) {
 this.val = val;

 }

 }
 */

////中序遍历法
//public class Solution {
//    //定义头节点
//    public TreeNode head = null;
//    //头节点上一个节点
//    public TreeNode pre = null;
//    public TreeNode Convert(TreeNode pRootOfTree) {
//        //中序遍历
//        if(pRootOfTree == null){
//            return null;
//        }
//        //遍历左树
//        Convert(pRootOfTree.left);
//        //遍历根节点
//        if(head == null){
//            //初始化head  pre
//            head = pRootOfTree;
//            pre = pRootOfTree;
//        }else{
//            pre.right = pRootOfTree;
//            pRootOfTree.left = pre;
//            pre = pRootOfTree;
//        }
//        //遍历右树
//        Convert(pRootOfTree.right);
//        return head;
//    }
//}
//
//
//
//
//
//
//
//
//
//
